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DYNAMIC LATENCY ASSIGNMENT METHODOLOGY FOR BANDWIDTH 
OPTIMIZATION OF PACKET FLOWS 

Background of the Invention 

Related Application 

Related subject matter is disclosed in the following application concurrently filed 
herewith: U.S. Patent Application entitled "Dynamic Fragmentation of Information", 
Serial No. . 

Field of the Invention 

The present invention generally relates to the delaying of transmission of delay 
sensitive packets to improve the efficiency communication links over which such packets 
are transmitted. 

Description of the Related Art 

Due to an increase in information traffic in communication networks, many 
communication networks are evolving into packet-based networks in which packets are 
conveyed throughout the network based on various protocols. A protocol is a set of rules 
that dictates how communication is initiated, maintained and terminated between 
subscribers of the communication network. A packet is typically a block of information 
(e.g., block of bits) comprising header, payload and trailer portions. The header and 
trailer portions comprise signaling information, i.e., information that assists the network 
in forming, transmitting, receiving and rearranging of the packets. The payload is the 
actual information (i.e., subscriber information) being conveyed over the communication 
network from a point of origin to a destination point. A communication packet is routed 
based on signaling information contained in its header and trailer portions and the 
varying conditions in the network; there is not necessarily a dedicated route or channel 
for any packet or group of packets. 
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Older networks such as telephony networks are circuit based networks in which 
each particular communication channel is established and dedicated for communication 
between two or more points in a network. Circuit based networks, such as the Public 
Switched Telephone Network (PSTN), were traditionally used for voice communications, 
but such networks are now being converted to a packet based architecture. The packet 
based architecture allows different types of signals to traverse the links of a 
communication network. Due to the bursty nature of information packets, a packet-based 
architecture allows for more multiplexing which equates to higher efficiency of network 
resources. 

One type of information that is exchanged between subscribers of a 
communication network is delay-sensitive information (DSI). Delay sensitive 
information is information in which there exists a strict timing relationship between 
consecutive packets and that any alteration in the timing of the packets causes distortion 
to occur when such packets are received at their destination. DSI also requires that the 
end-to-end delay is kept constant or is kept within certain defined bounds. End-to-end 
delay is the amount of time it takes a packet to traverse a network from an original point 
to a destination point. An example of DSI are packets representing voice signals. At the 
destination points, the voice packets should be received at a particular time such that they 
can be buffered to remove any added time gaps between any two consecutive packets of 
information. Any added time gap in the reception of DSI, such as voice packets, causes 
distortion to occur. The goal is for packets to be received at their destination points with 
their strict timing relationship maintained. In the case of voice packets, any additional 
time gaps may cause the resulting voice to become unintelligible to a listener. Another 
example of DSI is a stream of packets representing a video signal whereby any added 
time gaps in the reception of the stream of packets may cause the video signal to become 
distorted to a viewer. 

Service providers, which are entities that own and control the communication 
equipment of the network, need to ensure the quality of service (QoS) for DSI. The QoS 
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of a network depends on several network variables that affect, inter alia, the flow of 
packets in the network. To ensure an acceptable QoS, some of the network variables 
such as end-to-end delay, jitter and packet loss must be kept as low as possible. Jitter is 
the inconsistent latencies experienced by different packets propagating in a network. 
5 Packet loss is the number of packets that is irretrievably contaminated— for a defined 
period of time— due to errors in the header or payload, or due to buffer overflow or due 
to late arriving packets. 

The bandwidths of the communication links of a packet based network are usually 
sufficient to allow such links to convey both DSI and non-delay sensitive information 
(NDSI) while maintaining an acceptable QoS for both types of information. The 
bandwidth of a link is related to the information rate of the link, i.e., the amount of 
information per unit time (usually measured in bits per second or bps) that can be 
exchanged through such link at any instant. When DSI has to be transmitted, it cannot 
be interrupted by other information. Many conflicts occur where a DSI packet has to be 
transmitted while an NDSI packet is being transmitted. In such cases, the NDSI 
transmission may be interrupted in favor of the DSI packet. The DSI packet is 
transmitted and the interrupted NDSI packet is subsequently retransmitted. As more 
conflicts occur, the number of retransmissions increases which tends to reduce the 
throughput or efficiency of the communication link over which the DSI and NDSI 
packets are being transmitted. 

Internet Protocol (IP) networks, i.e., packet based networks based on the well 
known Internet Protocol have transmission media and network elements which operate at 
25 relatively high information rates. The network element typically found in an IP network 
is a router. A router is an interface between networks of an overall network such as the 
Internet. Routers are capable of exchanging relatively large amounts of information per 
unit time. Therefore, a common approach to satisfying the need for acceptable QoS for 
both DSI and NDSI is to over design a network making sure that the bandwidth of its 
30 links and routers is more than enough to handle both DSI and NDSL In essence, the 



10 



■M 15 



20 



3 



Alvarez-Crowe-Fluss-2-4-3 



network will be operating at a utilization rate that is significantly lower for which it was 
designed. 

A packet based communication or any communication network should ultimately 
be connected to its subscribers. The subscribers are connected to the communication 
network via access networks. The access networks are various types of communication 
equipment that interface subscribers to the communication network. The access network 
is connected to the packet based communication network through a network 
communication link. The access network is also connected to one or more subscribers 
via at least a second communication link, i.e, an access link. The bandwidth of the access 
links is typically much smaller than that of the network communication links. However, 
the service providers still want to provide the same type of QoS for the access links as for 
the links in the core of the packet based network. It is not economically feasible to 
simply increase the bandwidth of the access links because of the costs associated with 
replacing equipment and transmission media. 

Another approach at ensuring acceptable QoS for DSI and NDSI is to apply 
priority queuing algorithms to the packets of information. Priority queuing is an 
algorithm whereby each packet arriving at the access network and destined for a 
subscriber connected to the access network is placed in a queue based on the type of 
information contained in the packet and the amount of information that is associated with 
the packet. The problem with queuing is that queuing by itself is insufficient. Additional 
techniques are usually needed to better manage the flow of packets into a queue or buffer. 

Yet another approach at ensuring acceptable QoS for DSI and NDSI for access 
links (or relatively small bandwidth links) is to apply a fragmentation algorithm to the 
NDSI packets arriving at the access network. Fragmentation is the repackaging of the 
packets such that the length of each packet is changed. The packets are transmitted over 
the communication links of a packet based network in accordance with the well known 
Internet Protocol (IP) which is a layer 3 protocol. A layer 3 protocol is part of a 
hierarchy of protocols that are based on the Open System Interconnection (OSI) 
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communications environment model developed by the International Standards 
Organization (ISO). The layer 3 protocol dictates which physical pathways (i.e., the 
routing) the packets should take based on network conditions (e.g., network congestion) 
and other factors such as network variables. 

Traditionally, fragmentation is implemented with the use of a layer 2 protocol. 
The layer 2 protocol, which is also based on the OSI model, dictates how basic units of 
information (e.g., bits) are arranged to form basic blocks of information (e.g., packets), 
confirms that such blocks of information are properly placed in the proper 
communication channels and also confirms that these blocks of information arrive at their 
destination points without any errors. IP is said to be transported over a layer 2 protocol 
when any reformatting or repackaging of the blocks of information is done in accordance 
with the layer 2 protocol Typically, the fragmentation algorithm repackages the NDSI 
packets into smaller packets to avoid conflicts with arriving DSI packets. NDSI packets 
can be interrupted during their transmission to accommodate for arriving DSI packets that 
have to be transmitted in accordance with strict timing requirements. An NDSI packet is 
simply retransmitted after its transmission was interrupted by an arriving DSI packet that 
had to be transmitted within a certain time period. The interruption and subsequent 
retransmission of NDSI caused by arriving DSI packets reduces the throughput of a 
communication link because less information is successfully conveyed over that link for a 
defined period of time. Thus, in a fragmentation algorithm an NDSI packet is fragmented 
into smaller sized packets in an attempt at reducing the number of conflicts between DSI 
and NDSI packets. The smaller size packets presumably can be transmitted with a 
relatively high likelihood that their transmission will not be interrupted by the need to 
transmit an arriving DSI packet. 

One problem with the fragmentation algorithm is that many times the 
fragmentation is done in discord with varying network conditions. For example, NDSI 
packets can be fragmented to a certain size which may reduce the number of conflicts 
with DSI packets. However, that particular fragmentation size may not be appropriate at 
some later time because the network conditions (e.g., an increase in the number of DSI 
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packets) have changed requiring that the NDSI packets be fragmented to a different size 
to maintain the reduced amount of conflicts. Another problem with fragmentation of IP 
packets transported over a layer 2 protocol is that, depending on the layer 2 protocol, 
much overhead is needed to implement the actual fragmentation. Additional information 
must be placed in the header and/or trailer of the packets such that the packets can be 
rearranged in their proper order when they arrive at their destination. The additional 
information added to the packets reduces the amount of information that can be stored in 
the packet payloads and thus reduces the throughput of the communication network. 
Also, because fragmenting of NDSI packets is done in accordance with layer 2 protocols, 
the level of fragmentation is limited to the processing of basic blocks of information 
defined by such protocols. Thus with layer 2 fragmentation, more finely tuned 
fragmentation cannot be achieved; this is another source of throughput reduction. For 
access links, the resulting throughput reduction is particularly damaging due to the 
already limited bandwidth of these links. 

Yet another problem with fragmentation is that it does not take into account the 
conflicts that occur between arriving DSI packets. A DSI packet can arrive while another 
DSI packet is being transmitted. Both packets are time sensitive and should be 
transmitted in accordance with their timing requirements. There may be circumstances 
where a conflict between two DSI packets cannot be avoided resulting in distortion or 
error at the destination of the packets. 

What is therefore needed is a method and apparatus for reducing the number of 
conflicts that occur when NDSI and DSI are transmitted over a communication links of 
relatively small bandwidth. 

Summary of the Invention 

The present invention provides a method and apparatus for transmitting 
information in an efficient manner over a communication link. Particularly, the present 
invention provides a method and apparatus for transmitting, in an efficient manner, both 
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DSI and NDSI over communication links of limited bandwidth. The method of the 
present invention substantially reduces the conflicts that occur between arriving DSI 
packets and between DSI and NDSI packets while at the same time increases the 
efficiency of NDSI transmissions. 

In particular, the present invention provides a method where received information 
is identified as either DSI or NDSI. NDSI is transmitted in a non-fragmented manner 
while monitoring for the reception of any DSL Upon reception of DSI, the method of the 
present invention determines whether the received DSI is an initial DSL If the received 
DSI is an initial DSI, the method of the present invention applies a delay to the received 
DSI based on parameters of previously received DSL Otherwise, the received DSI is 
transmitted in accordance with its timing requirements. In this manner, the method of the 
present invention tends to reduce the likelihood of conflicts between DSI and NDSI thus 
improving the throughput of the communication link over which the NDSI and DSI are 
being transmitted. 

Brief Description of the Drawings 

FIG. 1 depicts a packet based communication network coupled to two access 
networks. 

FIG. 2 depicts the method of the present invention. 

FIG. 3 depicts a timing diagram of one particular execution of the method of the 
present invention. 

Detailed Description 

The present invention provides a method and apparatus for transmitting 
information in an efficient manner over a communication link. Particularly, the present 
invention provides a method and apparatus for transmitting, in an efficient manner, both 
DSI and NDSI over communication links of limited bandwidth. 

In particular, the present invention provides a method where received information 
is identified as either DSI or NDSI. NDSI is transmitted in a non-fragmented manner 
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while monitoring for the reception of any DSL Upon reception of DSI, the method of the 
present invention determines whether the received DSI is an initial DSL If the received 
DSI is an initial DSI, the method of the present invention applies a delay to the received 
DSI based on parameters of previously received DSL Otherwise, the received DSI is 
transmitted in accordance with its timing requirements. If an initial DSI is received 
during the transmission of another DSI, the received DSI is accordingly delayed as per 
the method of the present invention. In this manner, the method of the present invention 
tends to reduce the likelihood of conflicts between DSI packets and between DSI and 
NDSI packets thus improving the throughput of the communication link over which the 
NDSI and DSI are being transmitted. In sum, the apparatus and method of the present 
invention interleaves the transmission of DSI and NDSI so as to use the communication 
link in an efficient manner. 

Referring to FIG. 1, there is shown packet based communication network 100 
having various access hosts (102, 104) at its edge. Hosts 102 and 104 are communication 
equipment that receive, transmit and process information that are destined for subscribers 
or destined for some node in the network. Hosts 102 and 104 are equipment that serve as 
interfaces between the access network and the core network (i.e., network 100). 
Examples of equipment represented by hosts 102 and 104 include Digital Subscriber Line 
Access Multiplexers (DSLAM) and Access Concentrators. Customer Premises 
Equipment (CPE) 1 18 and 1 12 are coupled to hosts 104 and 106 respectively via access 
links 106 and 108. 

Typically, part of a CPE is an Integrated Access Device (IAD) that combines 
information from various subscriber equipment and transmits such information over an 
access link in accordance with a protocol being followed by the access network. 
Conversely, an IAD is also able to receive information from the access network and route 
such information to the proper subscriber equipment in accordance with the protocol of 
the access network. A CPE further comprises subscriber equipment such as a telephone, 
a facsimile machine and personal computer. It will be readily understood that hosts 102 
and 104, CPE 112 and 118 and access links 106 and 108 are shown for illustrative 
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purposes only and that a network such as network 100 is usually connected to more than 
two access networks. 

Referring now to FIG. 2, there is shown the method of the present invention 
which can be implemented at an IAD and/or at a host as shown in FIG. 1 . It should be 
noted, however, that the method of the present invention can also be implemented at any 
node of a packet based network. A node is any particular point in the network 
comprising communication equipment that transmit, process and receive information 
being conveyed over the network. The method of the present invention can be explained 
from the point of view of either a host or an IAD. For ease of explanation, the method of 
the present invention is explained from the standpoint of an IAD. 

Suppose that initially IAD 120 is transmitting NDSI to host 104. In step 200 of 
the method of the present invention, IAD 120 transmits the NDSI over access link 106 in 
a non-fragmented manner. In other words, the NDSI is transmitted continuously or in 
relatively long packets for as long as possible. The non-fragmented transmission of 
NDSI represents an efficient use of access link 106 because the continuous transmission 
of information allows very little or no time gaps in the transmission. The non-fragmented 
transmission of information is implemented with the use of buffers that temporarily store 
arriving NDSI and rearrange such information so that it is transmitted with relatively 
little or no time gaps. 

In step 202, while transmitting only NDSI, IAD 120 is monitoring the changing 
state (e.g., ON HOOK/OFF HOOK) of the subscriber equipment as well as monitoring 
data packets from other CPEs such as PCs to determine if any DSI flows are being 
initiated or terminated. IAD 120 can apply any one of various techniques to monitor 
packets. For example, IAD 120 can monitor in a periodic manner, in a continuous 
manner or in an aperiodic manner. IAD 120 determines whether a packet is DSI based 
on header information formatted in accordance with a higher layer protocol (e.g., layer 4 
of the OSI model). IAD further can determine whether a DSI packet is an initial packet 
or a last packet based on the changing state of subscriber equipment. For example, after a 
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phone changes state from OFF HOOK to ON HOOK, IAD 120 is aware that no more 
packets are to be transmitted for that phone. Conversely, a phone changing state from 
ON HOOK to OFF HOOK is an indication that the next packet is an initial packet from 
that subscriber equipment. An initial packet is thus the first packet carrying subscriber 
5 information that is generated. NDSI packets have information in their headers that 
inform IAD 120 (or any other communication node) the length of the information being 
transmitted. 

Information about the timing relationship between any two consecutive packets is 
derived by IAD 120 based on the characteristic of the signal that such packets represent. 
In particular, IAD 120 generates the packets for various subscriber equipment connected 
thereto. For example, voice signals are typically sampled at a rate of 8KHz (8000 
samples per second) meaning that a sample is generated every 125|usec. Each sample, or 
a group of samples, is converted to a DSI packet and queued for transmission by IAD 
120. Each such DSI packet should be transmitted by IAD 120 at the appropriate multiple 
of 125jasec to maintain the necessary timing relationship between packets. The samples 
or groups of samples are said to have a periodicity of 125 |usec. The periodicity is 
therefore the basic timing relationship between consecutive packets or group of packets. 
Other DSI signals (e.g., video) from various subscriber equipment are also sampled and 
thus such signals are transmitted to IAD 120 in accordance with strict timing 
relationships between consecutive packets. It should be noted that the IAD will generate 
the packets for subscriber equipment such as traditional telephones or facsimile 
machines. Other subscriber equipment such as computers generate the packets 
themselves, but the IAD still contains the intelligence to fragment (e.g., dynamically 
fragment) NDSI and assign latency requirements for DSI as per the method of the present 
invention. 

Upon reception of a DSI packet from subscriber equipment, or generation of the 
DSI packet as described, the method of the present invention moves to step 204. In step 
30 204, IAD 120 determines whether the received DSI is initial information; i.e., whether 
the received packet is the very first packet of a stream of packets to be transmitted by a 
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particular subscriber. If the received packet is not an initial packet, the method of the 
present invention moves to step 208. In step 208, the received DSI is transmitted as per 
its timing requirement, which may require the fragmentation of NDSI being transmitted 
or the fragmentation of NDSI to be transmitted. 

5 

If, however, the received packet is an initial DSI packet, the method of the present 
invention moves to step 206 where the transmission of the DSI is delayed based on the 
parameters of active DSI flows; active DSI flows are DSI packets currently being 
received by IAD 120. In other words, IAD 120 knows that another DSI packet that is 
10 part of the same information as this initial DSI packet is to be transmitted at a particular 
time to maintain the timing relationship between the packets. The method of the present 
invention, however, is able to apply a certain amount of delay to such an initial packet 
O where the delay is such that it will not cause any detectable distortion of the information 

;S being carried by the DSI packets. The applied delay will be partially based on the 

«5 15 periodicity of previously received DSL The selection of a transmission time for an initial 
Ss DSI packet having a certain periodicity is referred to as establishing a time of 

2 ^ transmission. Each transmitted DSI packet also contains information in its header about 
s the length of the DSI packet. The delay applied to the transmitted DSI is also based on 

the length of the transmitted DSI packet and other information stored in the header of the 
*H 20 DSI packet. IAD 120 maintains a list of transmission times of received initial DSI 
O packets and assigns the currently transmitted DSI packet to an available time of 
w transmission that does not conflict with any already established times of transmission. In 
this manner, a string of DSI packets are transmitted consecutively thus reducing the 
number of conflicts that occur between the DSI packets and between DSI and NDSI 
25 packets being transmitted over link 106. 

Referring now to FIG. 3, a particular example of the application of the method of 
the present invention is shown. The transmitted DSI packets are voice signals from 
different telephone conversations. At time f 0 , NDSI is being transmitted in a non- 
30 fragmented manner. At time t x , an initial DSI packet associated with a particular 
subscriber (i.e., phone A goes OFF HOOK) is received. The method of the present 
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invention first determines whether that voice packet is indeed an initial packet and then 
determines the periodicity of this received packet. The method of the present invention 
then determines if the NDSI being transmitted is near its end. The header of all NDSI 
packets contains information that defines the length or explicitly state the length of the 
NDSI packet being transmitted. If the voice packet from phone A can be delayed to 
allow the NDSI transmission to be completed where the delay is relatively small, then the 
initial voice packet from phone A will be delayed accordingly. Otherwise, if the delay is 
appreciable, the initial voice packet from phone A is transmitted and the NDSI is 
fragmented. 

For the application being discussed, the NDSI is fragmented to allow for the 
transmission of the initial voice packet from phone A. The transmission of NDSI is thus 
terminated. It should be noted that the NDSI is preferably fragmented based on various 
parameters of received DSI information and the fragmentation is performed at the 
network layer protocol as discussed in a concurrently filed invention entitled "Dynamic 

Fragmentation of Information", Serial No. . Dynamic fragmentation is based 

on parameters such as sample rate, information compression, amount of information, 
number of channels included in the DSI, and amount of information per channel included 
in the DSL Different DSI are typically grouped together where each packet represents a 
flow of DSI associated with a particular subscriber equipment. Each such flow of DSI is 
thus regarded as a channel. The overhead information are the information stored in the 
header and/or trailer of the packets. Each packet in a packet flow is given a particular 
size; for example a packet flow may contain N bytes of information where N is an integer 
equal to 1 or greater. Many times, the information in a packet flow is compressed to 
improve efficiency. Thus, there is a particular compression factor, L, associated with 
each channel; for each block of J bits of information, the block is compressed by a factor 
L such that J bits become J/L bits where J and L are integers equal to 1 or greater. For 
each arriving initial DSI packet, a fragmentation calculation is performed at the network 
layer for NDSI and such calculation is based on the aforementioned parameters. Thus, 
the result of each fragmentation calculation is stored in a list. The most restrictive 
fragmentation result (e.g., shortest NDSI length) is selected as the fragmentation to be 
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implemented. It will be appreciated that other methods of fragmentation can also be 
implemented for the method of the present invention. Possible retransmission of 
interrupted NDSI is mediated by higher layer protocols (i.e., layer 4 of the OSI model). 

After transmission of the initial voice packet from phone A is completed, the 
transmission of the fragmented NDSI is performed. However, at some later time, t 2 , 
during the transmission of the fragmented NDSI, an initial voice packet from phone B is 
received. The method of the present invention determines the periodicity of that initial 
voice packet from phone B and also determines a new packet length of the fragmented 
NDSI; this new length will be applied to the very next NDSI to be transmitted. The new 
length, which is based on various methods, is calculated for every initial packet received. 
As previously described, the new length can be calculated based on various parameters of 
the received DSI such that the NDSI is dynamically fragmented. The fragmentation is 
done at a network layer protocol (e.g., layer 3 of the OSI model). The method of the 
present invention assigns a delay to the initial voice packet from phone B to prevent a 
conflict between the NDSI being transmitted as well as a conflict with other arriving 
DSI's. A conflict occurs when there is full or partial overlap in the transmission of at 
least two distinct packets. The packets can be DSI, NDSI or a combination thereof. The 
delay is not only based on the periodicity of an initial DSI, but is also based on the 
information length of the NDSI resulting from a fragmentation operation such as dynamic 
fragmentation. In this manner, the retransmitted NDSI need not be interrupted and 
fragmented once again. 

At some time, t 3 later another initial voice packet (from phone C) is received. 
The method of the present invention again calculates a new packet length for the NDSI 
that will be transmitted. The method of the present invention assigns a delay to the voice 
packet from phone C to allow the packet to be transmitted during the first available time 
t 6 . It should be noted that the first available time could have been time t A or t s if for 
some reason the phone conversations of phone A or phone B were terminated prior to or 
at the time of arrival of the initial voice packet from phone C. In this manner, the number 
of conflicts between DSI and NDSI or between DSI's is reduced so that communication 
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link 106 is used more efficiently by IAD 120. Also the number of fragmentations 
performed per periodicity is reduced. As a result of reducing the number of 
fragmentations, the processing and the overhead associated with fragmentation operations 
are also reduced. 

As previously stated the method of the present invention can also be implemented 
at a host. Suppose, for example, host 1 04 is transmitting NDSI and DSI information to 
CPE 118 over communication link 106. Host 104 would apply the method of the present 
invention in the same manner as implemented by IAD 120. Host 104 would calculate a 
new fragmentation requirement for each initial DSI it receives from packet based network 
100. As previously discussed, the fragmentation calculation is based on parameters of 
the arriving DSI packet and is packaged at a network layer. The parameters are stored in 
the header and/or trailer of the arriving DSI packet. Host 104 can determine whether an 
arriving DSI packet is an initial packet or a last packet based on information provided by 
IAD 120. In other words, an arriving packet determined to be a DSI packet by Host 104 
is transmitted to IAD 120 over communication link 106. IAD 120 determines that such 
an arriving packet is an initial packet based on the changing state of the destination 
subscriber equipment and also determines the periodicity of associated packets from the 
characteristics of the destination subscriber equipment. IAD 120 transmits the periodicity 
information and the initial packet information to Host 104 advising Host 104 that the 
packet was an initial DSI packet having a periodicity of a particular value. Host 104 
subsequently transmits associated packets (over link 106) in accordance with the 
periodicity. Host 104 also receives information from IAD 120 when a subscriber 
equipment terminates communications. The resulting last packet is identified by IAD 
120 which transmits a message over link 106 to Host 104 identifying the packet as a last 
packet; this allows Host 104 to update its list of transmission times that allow the packets 
to be transmitted so as to reduce the number of conflicts. 

The apparatus of the present invention can be implemented with digital and/or 
analog circuitry, digital processors and microprocessor based circuitry that operate in 
accordance with programmed instruction such as high level software and/or firmware. 
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Any of the aforementioned embodiments of the apparatus of the present invention is 
configured to transmit DSI and NDSI so as to reduce the number of conflicts that occur 
between such information. In sum, the apparatus of the present invention is configured to 
transmit DSI packets based on the periodicity of previously received DSI packets and on 
the length of any NDSI being transmitted when a DSI is received. The apparatus of the 
present invention can be part of any node of a communication network (including host 
equipment) or can be part of an IAD located at or nearby a CPE. Further, the method of 
the present invention is implemented as software and/or firmware that operate various 
communication equipment of a communication network. 
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We claim: 

1 1 . A method for transmitting DSI and NDSI over a communication link of a 

2 communication network, the method comprising the step of: 

3 transmitting an initial DSI after applying a delay to the initial DSI where such delay is 

4 based on parameters of received DSL 

1 2. The method of claim 1 wherein the delay is based on a determined periodicity of the 

2 received DSL 

1 3. The method of claim 2 wherein the delay is further based on a defined length NDSI 

2 being transmitted. 

1 4. The method of claim 1 where the step of transmitting DSI comprises: 

2 transmitting NDSI in a non-fragmented manner when there are no DSI to be 

3 transmitted; 

4 monitoring for any received DSI; 

5 determining whether a received DSI is an initial DSI; 

6 transmitting the received DSI as per its periodicity when such received DSI is not 

7 an initial DSI; and 

8 performing a fragmentation operation for NDSI to be transmitted or for NDSI 

9 being transmitted. 

1 5. The method of claim 4 where the fragmentation operation performed is a dynamic 

2 fragmentation operation. 

1 6. The method of claim 4 where the step of determining whether a received DSI is an 

2 initial DSI is based on information received from communication equipment. 
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1 7. The method of claim 4 where the step of transmitting the DSI as per its periodicity is 

2 based on information received from communication equipment. 

1 8. The method of claim 6 where the communication equipment is an IAD. 

1 9. The method of claim 6 where the communication equipment is subscriber equipment. 

1 10. The method of claim 7 where the communication equipment is an IAD. 

1 11. The method of claim 7 where the communication equipment is subscriber equipment. 

1 12. The method of claim 1 further comprising the steps of: 

2 maintaining a list of transmission times for received initial DSI; 

3 establishing a transmission time for each received initial DSI; and 

4 updating the list when an initial DSI is received or when a DSI flow is terminated. 

1 13. An apparatus for transmitting DSI and NDSI over a communication link of a 

2 communication network where the apparatus applies a delay to received initial DSI based 

3 on a determined periodicity of the received DSI and a defined length of NDSI being 

4 transmitted. 

1 14. The apparatus of claim 13 configured as an IAD coupled to subscriber equipment 

2 and to an access network. 

1 15. The apparatus of claim 13 configured as part of host equipment where such host 

2 equipment is coupled to an access network and to a packet based communication 

3 network. 
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Abstract of the Invention 



A method and apparatus for transmitting delay sensitive information (DSI) and 
non-delay sensitive information (NDSI) over a communication link where initial DSI 
packets are delayed to reduce the number of conflicts between DSI and NDSI. The delay 
applied to the DSI is based on parameters such as the transmission periodicity of the DSI 
packets and the packet length of the NDSI being transmitted. 



18 




HG.1 




is the RkbveD 



yes 



TZftrtSWT THE 



Alvarez- Crovte- f /uS5 
Pa$e> 2 of 5 



.4 



i 



DATA 



VI* 1 " voice 

PACKET 

p«we c 

r 



P«>>JE A 

31 




PACKET 



DATA 



j 



^4 \ mtitB_ 



1ST voice 
PACKET 



^ATA 



%e 3«f 3 



T.L Alvarez 2-4-3 



IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Dynamic Latency Assignment 
Methodology For Bandwidth Optimization Of Packet Flows the specification of which is 
attached hereto. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1.56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 

I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 
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Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
John F. McCabe 
Scott W. McLellan 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Ronald D. Slusky 
David L. Smith 
Ozer M. N. Teitelbaum 
John P. Veschi 
Charles L. Warren 
Eli Weiss 
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25830) 
32016) 
36096) 
37590) 
39961) 
31613) 
38456) 
26166) 
37138) 
36528) 
36535) 
27336) 
38173) 
36164) 
35557) 
38944) 
39260) 
41170) 
34866) 
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30776) 
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Please address all correspondence to the Docket Administrator (Rm. 3C-512), Lucent 
Technologies Inc., 600 Mountain Avenue, P. O. Box 636, Murray Hill, New Jersey 07974-0636. 
Telephone calls should be made to Claude R Narcisse by dialing 973-386-8252. 

Full name of 1st joint inventor: Tara Lynn Alvarez 

Inventor's signature jjaM^jtjpW Qbttfjji^ Date Jo/lft /zODO 

Residence: Lafayette, Sussex County, New Jersey 



Citizenship: United States of America 
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Post Office Address: 25 Wisteria Road 

Lafayette, New Jersey, 07848 

Full name of 2 nd inventor: Donald Edward Crowe 

Inventor's signature /jli ^JL^ Date JfJjoJj-OO 0 

Residence: Morris Plains, Morris County, New Jersey 

Citizenship: United States of America 

Post Office Address: 47 Watnong Drive 

Morris Plains, New Jersey, 07950 

Full name of 3 rd inventor: Harold Shrage Fluss 

Inventor's signature Date 

Residence: West Orange, Essex County, New Jersey 

Citizenship: United States of America 

Post Office Address: 6 Crestwood Drive 

West Orange, New Jersey, 07052 



